Monadic NM-algebras 


Jun Tao Wang’, Xiao Long Xin®* Peng Fei He? 


School of Mathematics, Northwest University, Xi’an, 710127, China 
’ School of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710119, 
China 


Abstract 


The main goal of this paper is to investigate (strong) monadic NM-algebras and 
to prove the (chain) completeness of the monadic NM-logic. In this paper, we 
introduce monadic NM-algebras: a variety of NM-algebras equipped with universal 
quantifiers. Also, we study some properties of them and obtain some conditions 
under which a monadic NM-algebra becomes a monadic Boolean algebra. Besides, 
we show that the variety of NM-algebras are the equivalent algebraic semantics of 
the monadic fragment of NM predicate logic. Furthermore, we discuss relations 
between monadic NM-algebras and some related structures, likeness modal NM- 
algebras and rough approximation spaces. In addition, we introduce and investigate 
monadic filters in monadic NM-algebras. In particular, by using monadic filters on 
monadic NM-algebras, we characterize two kinds of monadic NM-algebras, which 
are simple and subdirectly irreducible. Moreover, we focus on a monadic analogous 
of representation theorem for NM-algebras and obtain that every strong monadic 
NM-algebra can be represented as subalgebras of products of linearly ordered ones. 
Then, we present monadic NM-logic, a system of many-valued logic capturing the 
tautologies of the predicate logics of nilpotent minimum t-norm and it’s residua. As 
an application of (strong) monadic NM-algebras, we prove the (chain)completeness 
of monadic NM-logic. Our results constitute a crucial first step for providing a solid 
algebraic foundation for the one element fragment of NM predicate logic. 
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monadic NM-logic 
2000 MSC: 06D35, 06B99 


1. Introduction 


It is well known that certain information processing approaches, especially in- 
ferences based on certain information, are based on the classical logic (classical 
two-valued logic). Naturally, it is necessary to establish some rational logic sys- 
tems as a logical foundation for uncertain information processing. For this reason, 
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various types of non-classical logic systems have been proposed and researched. 
Non-classical logic has become a formal and useful tool in computer science for 
dealing with uncertain and fuzzy information. Various logical algebras have been 
proposed as semantic systems for non-classical logic systems, such as MV-algebras, 
BL-algebras, Gödel algebras, MTL-algebras and NM-algebras. Among these logical 
algebras, MTL-algebras are the most significant because the others are all particular 
cases of MTL-algebras. In fact, MTL-algebras contain all algebras induced by left 
continuous t-norm and their residua. As an most important class of MTL-algebras, 
nilpotent minimum algebras (NM-algebras for short) are MTL-algebras satisfying 
the low of involution of the negation ~~g = x and (7=(@O@y))V(aAy) > (aOy)) = 1, 
are the corresponding algebraic structures of nilpotent minimum logic (NM for 
short) [25]. Well know fuzzy logic such as Lukasiewicz logic, Gödel logic and Prod- 
uct logic can be regarded as schematic extensions of Basic Logic (BL for short) 
[26]. It must be to point out here that the NM logic is not an axiomatic extension 
of BL because the corresponding t-norm in the NM-algebra is not continuous but 
only left-continuous. In the last few years, the theory of NM-algebras has been 
enriched with structure theorems [28-30]. Many of these results have a strong im- 
pact with fuzzy logic. In particular, from the structure theory of NM-algebras, 
one established stone topological representation theorem and characterize the irre- 
ducibly representation theorem for NM-algebras|[14, 9]. It is also investigated the 
basic structures of NM-algebras by the standpoint of quotient algebras[3]. As an 
algebraic structure based on left continuous t-norm, an NM-algebra without the 
identity z Ay = zO (x > y) = y © (y > 2). It follows that an NM-algebra is 
not BL-algebra and MV-algebra. Therefore, NM-algebras play an important role 
in studying fuzzy logics and the related algebraic structures. The filter theory of 
the NM-algebras plays an important role in studying these algebras and the com- 
pleteness of the NM-logic. From a logic point of view, various filters have natural 
interpretation as various sets of provable formulas. Wang introduced the idea of 
filters and prime filters in NM-algebras to prove the completeness and chain com- 
pleteness of NM-logic [8]. Zhang introduced the concepts of positive implicative 
filters, fantastic filters and MV-filters in NM-algebras and proved that positive 
implicative filters, implicative filters and Boolean filters are equivalent, fantastic 
filters and MV-filters are equivalent in NM-algebras [16]. 

Monadic (Boolean) algebras in the sense of Halmos [29] are Boolean algebras 
equipped with a closure operator J3 whose range is a subalgebra of Boolean algebra. 
This operator abstracts algebraic properties of the standard existential quantifier 
“for some”. The name “monadic” comes from the connection with predicate log- 
ics for languages having one placed predicates and a single quantifier. Monadic 
Boolean algebras have been deeply investigated in [24, 17]. Inspired by this, alge- 
braic counterparts of the existential or universal quantifiers have been consequently 
studied also for certain non classical logics. Recall that monadic MV-algebras, an 
algebraic model of the one element fragment of Łukasiewicz predicate logic, were 
introduced and studied in [18] and the theory of monadic MV-algebras has been de- 
veloped in [1]. Monadic GMV-algebras having the same sense for non-commutative 
Lukasiewicz logic were introduced and investigated in[20]. Monadic Heyting alge- 


bras were introduced in [2] as an algebraic model of the one-variable fragment of 
the intuitionistic predicate logic and consequently they were developed in [10]. In- 
spired by monadic Heyting algebras, monadic BL-algebras and monadic bounded 
hoops were introduced and investigated in [27] and [22], respectively. In the above- 
mentioned monadic algebras, since both MV-algebras and GMV-algebras satisfy 
deMorgan and double negation laws, in the definition of the corresponding monadic 
algebras it is possible to use only one of the existential and universal quantifiers 
as initial, the other is then definable as the dual of the original one. In contrast 
to the monadic MV-algebras and GMV-algebras, the definitions of monadic Heyt- 
ing algebras, monadic BL-algebras and monadic bounded hoops require using both 
kinds of quantifiers simultaneously, because these quantifiers are not mutually in- 
terdefinable. 

In this paper, we will extend quantifiers to NM-algebras for providing a solid 
algebraic foundation for the one element fragment of NM predicate logic. One 
of our aims is to introduce monadic NM-algebras similarly as the monadic MV- 
algebras in which only a single individual variable occurs. In particular, the paper 
[25] was a first attempt to define a pair of unary operators with some properties 
of quantifiers also for NM-algebras using the existential and universal quantifiers 
(analogously as for monadic BL-algebras, monadic Heyting algebras and monadic 
bounded hoops). But it seems to be more appropriate to introduce such monadic 
algebras similarly as the monadic MV-algebras in which only a single individual 
variable occurs since NM-algebras also satisfy deMorgan and double negation laws. 
On the other hand, the main focus of existing research about quantifiers is on MV- 
algebras, BL-algebras, Heyting algebras and hoops, etc. All the above-mentioned 
algebraic structures satisfy the divisibility condition « A y = x © (x — y). In this 
case, the conjunction © on the unit interval corresponds to a continuous t-norm. 
However, there is no research about quantifiers on residuated structures without 
the divisibility condition so far. In fact, NM-algebras are the residuated structure 
induced by left continuous t-norm, which does not satisfy the divisibility condition. 
Therefore, it is interesting study quantifiers on NM-algebras for providing a solid 
algebraic foundation for the one element fragment of the NM predicate logic. These 
are motivations for us to investigate monadic NM-algebras. 

This paper is structured in five sections. In order to make the paper as self- 
contained as possible, we recapitulate in Section 2 the definition of NM-algebras, 
and review their basic properties that will be used in the remainder of the paper. 
In Section 3, we introduce quantifiers on NM-algebras and study some properties 
of them. Also, we give some conditions under which a monadic NM-algebra is 
a monadic Boolean algebra and discuss the relationship between monadic NM- 
algebras and related structures. In Section 4, we investigate monadic filters of 
monadic NM-algebras and focus on a monadic analogous of representation theo- 
rem for NM-algebras. Then we introduce and characterize simple and subdirectly 
irreducible monadic NM-algebras by monadic filters. In Section 5, we exhibit an 
axiom system of monadic NM-logic. As an application of (strong) monadic NM- 
algebras, we prove the (chain) completeness of monadic NM-logic. 


2. Preliminaries 


In this section, we summarize some definitions and results about NM-algebras, 
which will be used in the remainder of the paper. 


Definition 2.1. [8, 25] An algebraic structure (L, A, V, ©, >, 0, 1) of type (2, 2, 2, 2, 0, 0) 
is called an NM-algebra if it satisfies the following conditions: 

(1) (Z,A,V,0,1) is a bounded lattice, 

(2) (L,©,1) is a commutative monoid, 

(3) rOy < z if and only if £z < y > z, 

(4) (£ > y) V (y >z) =1, 

(5) (tOyrO0)V(t@Ayrroy) =1, 

(6) (z +0) 9 0=2, 


for any x,y,z E€ L. 


It is important to remark that Ro-algebras [12], which were introduced by Prof. 
Wang as an algebraic counterpart of the formal logic £ in 1996, have been shown 
to be equivalent to NM-algebras in [4]. 


Definition 2.2. [5, 12, 30] Let (Z,A,V,7,0,1) be a bounded distributive lattice 
with order-reversing involution ~ and a binary operation +. Then (L, A^, V, =, — 
0,1) is called an Ro-algebra if it satisfies the following conditions: 


1) z > y = `y > 7-7, 
logv=za, 


( 
( 
(3 
( 
( 
( 


6) (z =y) V ((@ > y) > r > y)) = 1, 
for any x,y,z E€ L. 


Due to the equivalence between Ro-algebras and NM-algebras, we use the seven- 
tuple (L, ^A, V, =, —,0,1) to refer to an NM-algebra in the sequel, and by L we 
denote the universal of an NM-algebra (L, ^A, V, =, —,0,1). For any z,y € L, we 
define rOy = a(x > ny) and r@y = 72x —> y. It is proved that rgy = 7(ArO-7y). 
For any x € L and a natural number n, we define x° = 1 and z” =x ©g---x for 
n >l. 


Proposition 2.3. [5, 8, 12, 15, 25, 30] In any NM-algebra (L, ^A, V, =, —, 0,1), the 
following properties hold: for all x,y,z € L, 


Jacyou, 
) az =g > 0, 
4) xz < y implies y > z < £ > z, 
) x < y implies z > x < z > y, 


i 
rf 


v 


6) (z> y)>y)>y=r>y, 
zVy=((z >y) ay) A((y> z) > 1x), 
rOn = 0 andr nz = 1, 
rOy<rAyandtro(r4ry)< ary, 
(Oy) > 2=2- (y > 2), 
r<y(rOy), 

x <y implesxrOz<yOz, 
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( 
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(18) (£ > y)” V (y > 1)" =1, 

( (z ^y) > z= (z> z) V (y> 2). 

From Example 8.5.1 in [12], we know that every Boolean algebra is an NM- 
algebra. In the following, we give some conditions under which an NM-algebra is 
a Boolean algebra. 


Theorem 2.4. [15] Let (L, ^, V, =, —>,0,1) be an NM-algebra. Then following con- 
ditions are equivalent: 


(1) L is a Boolean algebra, 
(2) r©Ozx =r for any z EL, 
(3) rx =r for any z EL. 


Let L be an NM-algebra. A nonempty subset F of L is called a filter of L if 
it satisfies: (1) x,y € F implies z Oy € F; (2) x € F,y € L and z < y implies 
y € F. We denote by F[L] be the set of all filers of L. A filter F of L is called 
a proper filter if F # L. A proper filter F of L is called a maximal filter if it is 
not contained in any proper filter of L. A proper filter F of L is called a prime 
filter if for each x,y € F and z Vy € F, implies x € F or y € F. For a nonempty 
subset X of L, we denote by (X) is the filter generated by X. Clearly, we have 
(X) = {x € L|x > 41 © 22 ©--:O4n, for some n and some z; € X}. In particular, 
the principal filter generated by an element x € L is (x) = {y € Lia” < y,n > 1}. 
If F is a filter of L and z € L, then (F Uz) = {y € L|f Ox” < y, for some 
f € F,n € N). It is obvious that the set of all filters forms a complete lattice with 
respect to inclusion [8, 12, 33]. 


Let L be an NM-algebra and F be a filter of L. Define the congruence =p on L 
by x =r y if and only if x > y € F and y > x € F. The set of all congruence class 
is denote by L/F, i.e. L/F = {[z]|x € L}, where |x] = {x € L| =p y}. Define 
N,U,—,* on L/F as follows: [x] — [y] = [x > yl, le]Uly] = [le Vy], [z]N[y] = [£ ^y], 
|x]* = [Ax]. Therefore, (L/F, M, O, —, x, [0], [1]) is an NM-algebra which is called a 
quotient NM-algebra of L with respect to F. It is easily seen that if F is a prime 
filter of L if and only if L/F is a linearly ordered NM-algebra [4, 12, 15]. 
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Definition 2.5. [31] Let (L, ^A, V,=,—, 0,1) be an NM-algebra. 


(1) Lis said to be simple if it has exactly two filters: {1} and L. 
(2) L is said to be subdirectly irreducible if among the nontrivial congruence of L 
there exists the least one. 


At the end of this section, we review the known main results about representa- 
tion theory of NM-algebras, which is helpful for studying a monadic analogous of 
representation theorem for NM-algebras 


Definition 2.6. [32] An element b of a lattice L, is meet irreducible if NX = b 
implies b € X, for any finite subset X of L. 


A filter F of an NM-algebra L is said to be prime if F is a finitely meet- 
irreducible element in the lattice F|L]. A prime filter F is said to be minimal if 
F is a minimal element in the set of prime filters of L ordered by inclusion. By 
Zorn’s lemma, every prime filter contains a minimal prime filter [19]. 

Let L be an NM-algebra, and X C L. The set X+ = {a € Lja Vx = 1, for each 
x € X} is called the co-annihilator of X in L. For any a € L, we write a+ instead 


of {a}+ [7]. 


Theorem 2.7. [12, 19] Let L be an NM-algebra and P be a filter of L. Then the 
following conditions are equivalent: 


(1) P is a minimal prime, 
(2) P = U{at|a € P}. 


Theorem 2.8. [12, 19] Let L be an NM-algebra. Then the following conditions 
are equivalent: 


(1) L is representable, 
(2) There exists a set S of prime filters such that NS = {1}. 


3. Quantifiers on NM-algebras 


In this section, we introduce universal and existential quantifiers in an NM- 
algebra and prove the corresponding relation between them. After a study of the 
basic properties of monadic NM-algebras, we show that monadic NM-algebras are 
the equivalent algebraic semantics of the monadic fragment of NM predicate logic. 
Then, we give some conditions under which a monadic NM-algebra is a monadic 
Boolean algebra and discuss the relation between monadic NM-algebras and some 
related structures, likeness modal NM-algebras and rough approximation spaces. 


Definition 3.1. Let (L, ^A, V, —>,=,0, 1) be an NM-algebra. A mapping V: L > L 
is called a universal quantifier on L, such that the following conditions are satisfied: 


(U1) Viz) 9 x = 1, 
(U2) V(sa > Vy) = a(Va) > Vy), 


(U3) V(V(x) > y) = V(x) > Y), 
(U4) V(a v V(y)) = V(x) v Vy). 


for any x,y,z E€ L. 


Definition 3.2. Let (L,/A,V,—,7,0,1) be an NM-algebra. A mapping 3 : L > 
L is called an existential quantifier on L, such that the following conditions are 
satisfied: 


(E1) z > Se) = 1, 

(E2) 3z > 3(y)) = =x) > Ay), 
(E3) A(a(ae > y) = 7 (a(x) > Ay), 
(E4) A(x A A(y)) = A(z) A 3(y). 


for any x,y,z E€ L. 


Now, we present some examples for quantifiers on NM-algebra. 


Example 3.3. Let (L,A,V,—,7,0,1) be an NM-algebra. According to Proposi- 
tion 2.3, one can see that idz is not only a universal quantifier but also an existential 
quantifier on L. 


Example 3.4. Let L = {0,a,b,c,d,1}, where 0 < a, b < c, d < 1. Define 
operations = and —> as follows: 


+10 a b c d 1 = 
0ļ1 1 1 1 d 1 01i 
alc 1 c 1 1 1 alic 
bid d 1 1 d 1 bld 
cla d c 1 d 1 cla 
dļb c b c 1 1 d |b 
1/0 a b c d 1 110 


Then (L,A,V,—,7,0,1) is an NM-algebra. Now, we define V and 4 as follows: 
V(0) = V(a) = 0, V(b) = V(c) = b, Y(d) = d, Y(1) = 1; 3(0) = 0, Ala) = Ad) = d, 
J(b) = b, 3(c) = 3 (1) = 1. One can easily check that 4 and V are existential and 
universal quantifiers on L, respectively. However, 3 is not an existential quantifier 
on the corresponding residuatd lattice (L, A, V, =>, ©, 0, 1), since A(x Ox) = A(x) © 
A(x) for some x € L, not hold, which shows that the NM-algebra with existential 
and universal quantifiers is not the same as that of monadic residuated lattice in 
[21]. 


Example 3.5. Let L be a standard NM-algebra on [0,1] and Ln C L be a standard 
n-valued NM-algebra for some n > 2 (its elements are 0, a. rey nae ). For any 
x € L, we define V(x) = max{y € Laly < x} and A(x) = min{y E€ Lanle < y}. 
One can easily check that 4 and V are existential and universal quantifiers on L, 
respectively. 


= 
¢ 


rf 


v 


The following theorem shows the corresponding relation between universal and 
existential quantifiers in the case of NM-algebra. Therefore, it will be sufficient to 
investigate only one from this kinds of quantifiers. 


Theorem 3.6. Let (L,A,V,—,7,0,1) be an NM-algebra. Then there exists a one 
to one correspondence between existential and universal quantifiers on L. Namely, 
if V is a universal quantifier on L, then the mapping ty : L —> L such that for 
any x E€ L, Yax := 7(S72) is an existential quantifier on L; if 3 is an existential 
quantifier on L, then the mapping V3: L —> L such that for any x € L, Ay := 
a(Vn2) is a universal quantifier on L. Moreover, Yay =V and 3y) = 3. 


Proof. First, we will show if V is a universal quantifier on L and A(x) = X(x), 
then J is an existential quantifier on L. 


(E1) Applying (U1), we have V(7x) < ~z and hence =(V(72)) > 77(x). Therefore 
x en Ca 

(E2) Applying (U2), we have V(x 6 V(y) 
A(y)) = A(@osly)) = A(tor(V-y)) 
AV(>2) ®V(>y)) = (Vx) > Vy 
Therefore 4(7=(-2 > A(y)) = 7( 

(E3) Applying(U3), we have sila T = == (x jov (y) and hence 3(~(A(x) > 
y) = A(x 7(Aly))) = Ae OV(-y)) = wWaeov(sy)) = WW(n2¢ @7V(sy)) = 
~( =Y (=y) @ V(>2)) = Yy) © AV(s2) = A(t) © WAly) = aCA(z) > Aly). 
Therefore 4(7(A(2) > y) = 7( (2) 

(E4) Applying (U4), we have Hr A3(y)) = (¥—(@ AS) = (¥(-eV-Aly))) = 
ce. y)) = AV(Ar)AAV(Ay) = d(x) Ad(y). Therefore, I(x AA(y)) = 

r)AAY). 


Next, we will show if J is an existential quantifier on L and V(x) = V(x), then 
V is a universal quantifier on L. 


) = V(x) @ V(y) and hence A(7(72) > 
= A(>(-2 V(sy))) = WV(-28V(7y)) = 
an a (y) = a(-S(@) > Aly). 


(U1) Applying (E1), we have =x < 3(~x) and hence =3(~x) < x. Therefore 


V(x) < z. 
(U2) Applying (E2), we have 4(x©A(y)) = A(x) OA(y) and hence V(7x > V(y)) = 
V(x @ V(y)) = Ve 9 7A(ry)) = 7A(A(z $ AA(y))) = TA(mz © AA(y)) = 


(A(nr) © 7A(z)) = V(x) @ Vy) = 7(V(x2)) —> Yy). Therefore, Vinx > 
V(y)) = W(x) > V(y). 

(U3) Applying (E3), we have A(z © ~3(y)) = A(x) © 7A(y) and hence V(V(x) > 
y) = V(-V(z) $ y) = YG) By A(74 (72) © 

y) = aA(A(-y) © 7A(A2)) = Yy) @ V(x) = V(x) > V(y). Therefore, 

V(V(z) > y) = V(z) > Yy). 

(U4) Applying (E4), we have V(x VV(y)) = V(a V 7S (7y)) = =~3(~(xz V —=3(~y))) = 
V(x) V V(y). Therefore, V(x V V(y)) = V(x) V V(y). 


— 1 
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Moreover, one can easily check that Ya, (x) = V(x) and Jy‚(£) = A(x) for any 
ged, 
Combining them, the proof is completed. 
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In order to establish monadic ideal and related theory, the existential quantifier 
4 instead of the universal quantifier V were used to define monadic MV-algebra. 
But for NM-algebra, we would like to study the monadic filter rather than monadic 
ideal, using the universal quantifier as the original one is more natural and conve- 
nient. Therefore, we introduce the notion of monadic NM-algebra is an NM-algebra 
equipped with a universal quantifier. 


Definition 3.7. Let (L,A,V,—,7,0,1) be an NM-algebra and V be a universal 
quantifier on L. Then the couple (L,V) is called a monadic NM-algebra. 


The axiomatisation above can be immediately translated into an equational 
one, so the class of monadic NM-algebras is a variety of algebras. Therefore, the 
notions of subalgebra and homomorphism are defined as usual. 


In the following proposition we will present some useful properties of universal 
quantifier on a monadic NM-algebra (L, V). 


Proposition 3.8. Let (L,Y) be a monadic NM-algebra. Then the following prop- 
erties hold: for any x,y,z € L, 


>v x) < Y(y), 

o ) > V(y), especially, V(nx) < 7(Vz), 
nd only if V(x) < V(y), 
vw) as ) > Vy), 


( = 
( e wy i 

(Vr @ Vy) = V(x) Vy), 

(x @ y) > V(x) 8 Y(y), 

(Vz © Vy) = V(x) © Yy), 

L = Ly, where Ly = {x € LVz = z}, 
L is a subalgebra of L. 


Se 


Proof. (1) Applying (U1), we have V(0) < 0. Thus V(0) = 0. 

(2) Applying (U3), we have W(1) = V(V(# = j= v(x) > Yz) = 

(3) oe (U4) and (2), we deduce YY (x) = V(1V V(x)) = V(1) VV(a a 1V Viz) = 
V(x). 

(4) Ifa < y, then z > y = 1. It follows from (U3),(2) and Proposition 2.3(1) that 
1=V(1) =V(V(2) > y) = V(a2) > V(y). Thus, V(x) < V(y). 

(5) From (U1) and Proposition 2.3(4), we get x > y < V(x) > y. By (U3) and 
(4) we have V(a > y) < Y(Y(x) > y) = V(x) > V(y). 

(6) Obviously. 


£) > Wy) = V(x) > V(y). 
0) = V(x) > V(0) = (V2). 

), we have (V(x) A V(y)) > VV 

(u) > viv (z) AV(y))) = VV(a 


(7) By (U3) and (3), we deduce V(V(x) > V(y)) = Y 
(8) Applying (U3), we have Va(Vx) = V(V(2) > 
(9) From (U3) and Proposition 2.3 (17),(19), we 

V(y)) = (V(x) > Yz) A V(y))) v V 
(v(x) AV(y)) v YY) > Vz) AVY) = VV (2) > Vy) v Yy) > Y(z)) = 
(v(x) > V(y)) v (Yy) —> Y(x)) = 1. So from Proposition 2.3(1),(U1 
(4) we obtain V(x) A V(y) < Y(Y(x) A V(y)) < Y(xz Ay) < V(x) AV(y). Thus, 
V(a Ay) = V(x) A Y). 

(10) From tOy < rOy, we get y < x > (x © y). Applying (4),(5) , we get 
V(y) < Yx) > V(x © y). Thus, V(x) © V(y) < V(x © y) by Definition 2.1(3). 

(11) From (U2), we get V(x B Y(y)) = V(x) Y(y). By (3), we have Y(Y(x) BV(y)) = 
W(x) © V(y) = V(x) © Y(y). Thus, V(V(x) 6 V(y)) = V(x) @ Y(y). 

(12) From (U1) and (11), we have V(x) 6 V(y) = V(V(z) @ V(y)) < Yz @ y). 

(13) It follows from (7) and (8). 

(14) Let y € VL, so there exists x € L such that y = V(x). Hence V(y) = VV(x) = 
V(x) = y. It follows that y € Ly. Conversely, if y € Ly, we have y € VL. 
Therefore, YVL = Ly. 


(15) By (U3),(U4) and (8),(9), we have VL is closed under the operations V, A, >, 7. 
Therefore, VL is a subalgebra of L. 
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From Theorem 3.6 we know that if V is a universal quantifier on an NM-algebra 
L then the corresponding existential quantifier 3 is defined by dr = ~(Y(~zr)) for 
all x € L. Now, we turn our attention to some properties of existential quantifier 
on a monadic NM-algebra (L,Y). 


Proposition 3.9. Let (L,Y) be a monadic NM-algebra. Then the following prop- 
erties hold: for any x,y,z € L, 


(1) S(O) =0, 
(2) SQ) =1, 
(3) SA(a) = (a), 
(4) z < y > A(x) < Aly), 
(5) A(A(z) © Aly) = A(z) © Aly), 
(6) >(dx) = 35(Ss), 
(7) >(az) < (A(-2)), 
(8) a(x V y) = A(x) v Ay), 
(9) x SAty) @ A(z) < Aly), 
(10) VA(a) = 4(x), 
(11) SV (ae) = Vie); 
(12) Via) = z if and only if 3(x) = zx, 
(13) 3L = La, where La = {x € Lars}, 
(14) IL =VL, 
(15) (3, V) establishes a Galois connection over (L, <). 


Proof. The proof is dual to that of Proposition 3.7, so we omit them. 
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In the following, we will show that the axioms of monadic NM-algebra is equiv- 
alent to the another system as following. 


Theorem 3.10. Let L be an NM-algebra, V : L —> L anda: L — L be two 
mappings. The sets of G = {U1,U2,U3,U4} and H = {W1,W2,W3,W4,W5} 
are equivalent, where W1 — W5 defined as follows for any x,y € L, 


W1) V(x) >z = 1, 


( 

(W2) z > A(x) = 1, 

(W3) V(@ > Aly)) = A(z) > (y), 
(W4) V(A(z) > y) = A(z) > Vy), 
(W5) V(a V dy) = Y(x) v Aly). 


Proof. G => H: From Theorem 3.6, we have A(x”) = =(V(72)) for all x € L. 


(W1) It follows from (U1). 

(W2) It follows form Theorem 3.6. 

(W3) By (U3), we have V(a > V(y)) = A(V(72)) > V(y) = A(x) —> V(y), for any 
z,y EL. 

(W4) From Proposition 3.8(10), we have VA(xz) = A(x), for any xz € L. Moreover, 
by (U4), one can obtain that V(A(z) > y) = V(VA(a) > y) = V(x) > y = 

d(x) > V(y), for any z,y E€ L. 

(W5) From Proposition 3.9(10), we have VA(z) (x), for any x € L. Moreover, 
by (U5), one can obtain that V(a V 3(y)) = V(a v VA(y)) = V(x) v VA(y) = 
V(x) v A(y), for any x,y € L. 

H => G: First, from W1, W2, W3, W4, W5, we have =(Vx) = A(72), VA(x) = A(z) 

and AV(xr) = V(x). 

(U1) It follows from (W2). 

(U2) From (W3), we have V(nr > V(y)) = Yaz > AV(y)) = (nr) > N (y) = 

4(Vxz) > V(y), for any x,y E€ L. 

(U3) From (W4), we have V(V(xz) > y) = V(AV(a2) > y) = I(x) > Vy) = 

V(x) > V(y), for any x,y E€ L. 

(U4) From (W5), we have V(aVV(y)) = V(aVAV(y)) = Yz) VAV(y) = V(x) VV(y), 
for any x,y E€ L. 


As one can see in [25], these axioms faithfully translate the axioms on quan- 
tifiers in NM predicate calculus and the deduction rule of generalisation. Thus, 
monadic NM-algebra that we defined become in a natural way the correspondent 
of this logic in monadic algebraic frame. 


Monadic (Boolean) algebras in the sense of Halmos [24] are Boolean algebras 
equipped with a unary operator 4: L > L satisfying conditions (E1),(E3) and (1) 
in Proposition 3.9. From this point, one can check that the monadic NM-algebra 
essentially generalizes monadic Boolean algebra. In the following, we will give some 
conditions under which a monadic NM-algebra becomes a monadic Boolean algebra 
via the properties of universal quantifier. 
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Theorem 3.11. Let (L,V) be a monadic NM-algebra. Then the following condi- 
tions are equivalent: 


(1) (L,5) is a monadic Boolean algebra, 

(2) every universal quantifier Y on L satisfies V(x A y) = V(x) © V(y) for any 
ay EL, 

(3) every universal quantifier Y on L satisfies V(x V y) = V(x) ® V(y) for any 
Vi EL. 


Proof. (1) = (2) Suppose that L is a Boolean algebra and V is any quantifier 
on L. Then L satisfies the property xz © x = x for all x € L, which is equivalent 
toxz@©y=xAy for any z,y € L. By Proposition 3.8(10), we have V(x A y) = 
V(x © y) > V(x) © V(y). On the other hand, Y(x Ay) < V(x) AV(y) = V(x) © V(y). 
Thus, V(x Ay) = V(x) © V(y) for any x,y € L. 

(2) = (1) Suppose that every universal quantifier V on L satisfies V(x A y) = 
V(x) OV(y) for any x,y € L. Taking V = idz, we have rOy = z ^y for all x,y € L. 
Taking x = y, we get that x©a = z for all x € L and hence L is a Boolean algebra. 
Therefore, (L, 4) is a monadic Boolean algebra. 

(1) = (3) Suppose that L is a Boolean algebra and V is any quantifier on L. Then L 
satisfies the property x@az = z for all x € L, which is equivalent to r@y = «Vy for 
any x,y € L. By Proposition 3.8(12), we have Y(x Vy) = V(~®y) < V(x) @V(y). On 
the other hand, V(x Vy) > V(x) VV(y) = V(x) ®V(y). Thus, V(x Vy) = V(x) 6 V(y) 
for all x,y E€ L. 

(3) = (1) Suppose that every universal quantifier V on L satisfies V(x V y) = 
V(x) PV(y) for any x,y € L. Taking V = idz, we have r Vy = xQ@y for all x,y € L. 
Taking x = y, we get that rx = z for all x € L and hence L is a Boolean algebra. 
Therefore, (L, 4) is a monadic Boolean algebra. 


It is interesting to note that for linearly ordered monadic NM-algebra we have 
V(aVy) = V(x) VV(y) . So for these subvarieties the axiom (U4) can be rewritten in 
the form: (U4’) V(x V y) = V(x) V Yy). Motivated by the above consideration, we 
introduce a special kind of universal quantifier under the name of strong universal 
quantifier on an NM-algebra. 


Definition 3.12. A strong universal quantifier on an NM-algebra (L, A, V, >, 7,0, 
is a mapping V: L > L satisfying (U1),(U2),(U3) and (U4’). The couple (L, V) is 
called a strong monadic NM-algebra. 


Example 3.13. Let L = [0,1]. For any z,y € L, we define x Ay = min{z, y}, 
zVy = max{z,y}, œx = 1 — zx, and z > y = 1 if x < y; otherwisex > y= ^z Vy, 
then (L, A, V, =, —, 0,1) is an NM-algebra. Now we define V as follows: 


1 = 1 
Tr 7 . 
0, eel 


One can easily check that V is a strong universal quantifier on L. Therefore, 
(L,Y) is a strong monadic NM-algebra. However, the strong universal quantifier V 
is not a homomorphism on L, since V($ — 0) = 0 # 1 = Y(0) > V(4). 
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In what follows, we will show that every strong monadic NM-algebra is always 
a monadic NM-algebra. 


Proposition 3.14. Every strong monadic NM-algebra is a monadic NM-algebra. 


Proof. Let V be a strong universal quantifier on L. We prove that (U4’) implies 
(U4). Indeed, we have V(x V Vy) = V(x) V W(y) = V(x) V V(y), which is axiom 
(U4). Thus we obtain that (U4’) implies (U4). 


However, the converse of Proposition 3.14 is not true in general, that is, not all 
monadic NM-algebras are strong monadic NM-algebras. This is the reason why we 
called this kind of universal quantifier to be a strong universal quantifier. 


Example 3.15. Consider the monadic NM-algebra (L, V) in Example 3.4, one can 
easily check that it is a monadic NM-algebra but not a strong monadic NM-algebra 
since V(a V b) = V(d) = d Æ b = Y(0) V V(b). 


In what follows, we will give a relationship between monadic NM-algebras and 
modal NM-algebras, which is introduced by Duan and Wang [23] to prove the 
completeness of modal logic over logics valued on NM-algebras. Also, we show 
that every monadic NM-algebra can induce an abstract approximation space, which 
has been introduced by Cattaneo[11], with the intention of describing imprecise, 
uncertain concepts that can be approximated from the bottom and the top by crisp 
ones. 


Definition 3.16. [23] A modal NM-algebra is a structure (L,A,V,—,7,0,1,7), 
where (L,A,V,—,7,0,1) is an NM-algebra and 7 : L > L is a unary operator on 
L, called a modal operator, such that the following conditions are satisfied: 


(rat 

(2) a <r(0 ) V r(y); 
(3) Tw > y) < T(z) > T(y), 
(4) T(x) < TT(1), 

(5) T(x) < x. 


for any x,y € L. 


In what follows, we will show that a modal NM-algebra is a strong monadic 
NM-algebra if and only if V(V(x) > V(y)) = V(x) > V(y) for any z,y € L. 


Theorem 3.17. Let (L,A,V,—3,7,0,1) be an NM-algebra and Y : L > L bea 
unary operator on L. Then the following conditions are equivalent: 


(1) (L,Y) is a strong monadic NM-algebra, 
(2) (L,V) is a modal NM-algebra with Y(Y(£) > V(y)) = V(x) —> V(y) for any 
xy EL. 
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Proof. (1) = (2) Conditions (M1),(M2),(M3),(M4)and (M5) are directly con- 
tained in the definition and proposition of a strong monadic NM-algebra as (U1),(U4’) 
and Proposition 3.7(2),(3),(5). 

(2) = (1) Conditions (U1),(U4) are directly contained in the definition of a modal 
NM-algebra. In order to show (U3), from (M3),(M4) and (M5) we have that 
V(V(2) > y) < W(x) > V(y) = V(x) —> V(y). On the other hand, from (M5) 
and Proposition 2.2(6) we can write V(x) —> V(y) < V(x) — y, where using 
V(v(z) + V(y)) = V(x) > V(y) we get V(x) + Vy) < V(V(x) > y). (U2) 
results from (M4),(M5) and where using V(V(xz) > V(y)) = V(x) > V(y). 


A monadic NM-algebra (L, V) induce a rough approximation space R = (L, Ly, V, 3 
in which 


e L is the set of approximable elements, 
e Ly is the set of exact or definable elements, 


e J: L > Ly is the inner approximation map, satisfying (for any x € Ly)(for 
any y € L)(x < y iff x < A(y)), 


e V: L — Ly is the inner approximation map, satisfying (for any x € Ly) (for 
any y € L)(x < y iff V(x) < y), 


and in which for any element x in L, its rough approximation is defined by 


(V(x), A(x). 


Proof. Suppose x € Ly andy € L. If x < y, then x = V(x) < V(y). Conversely, if 
x < Y(y), then x < Aly) < (y). 

Suppose z € L and y € Ly. If x < y, then A(x) < 3(y) = y. Conversely, if 
A(z) < y, then z < 3(x) < y. 


Open Problem: Whether there exists a nontrival universal quantifier V en- 
sures that no two different elements have the same rough approximation? 


4. Monadic filters in monadic NM-algebras 


In this section, we introduce and investigate monadic filters in monadic NM- 
algebras. In particular, by using monadic filters, we prove a monadic analogous 
of representation theorem for NM-algebras and characterize two kinds of monadic 
NM-algebras, which are simple and subdirectly irreducible monadic NM-algebras. 


Definition 4.1. Let (L,V) be a monadic NM-algebra. A nonempty subset F’ of 
L is called a monadic filter of (L,Y) if F is a filter of L such that if x € F, then 
V(x) € F for all x € L. 


We will denote the set of all monadic filters of (L, V) by MF[L]. 
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Example 4.2. Consider the monadic NM-algebra (L,V) in Example 3.4, one can 
easily check that the monadic filters of (L,Y) are {1},{1, d}, {1,c,d} and L. How- 
ever, consider the monadic NM-algebra (L, V) in Example 3.13, one can check that 


[3,1] is a filter of L but not a monadic filter of (L,Y). 


Let (L,Y) be a monadic NM-algebra. For any nonempty set X of L, we denote 
by (X)y the monadic filter of (L,V) generated by X, that is, (X)y is the smallest 
monadic filter of (L, V) containing X. If F is a monadic filter of (L, V) and z ¢ F, 
we put (F, xẹ}y := (F U {a})y. 


The next theorem gives a concrete description of the monadic filter generated 


by a nonempty subset X of an NM-algebra L. 


Theorem 4.3. Let (L,V) be a monadic NM-algebra and X be a nonempty set of 
L. Then 
(X)yv = {x € Lje > V(y1) ©---V(yn), Yi E X, n > 1}. 


Proof. The proof is easy, and we hence omit the details. 


Theorem 4.4. Let F, F\, Fy be monadic filters of (L,V) anda ¢ F. Then 
1) laj} = {x € Lig > (Va), > 1}, 


( 

(2) (F Ua = {x € Llc > f © (Va)", f € F} = Fv Va), 
(3) (Fi U Foy = {2 € Lẹ > f O fa, fi € Fi, fa € Po}, 
(4) ifa <b, then (b)y C (ay, 

(5) (Va)v = (a), 

(6) (ay V (b by = (aN b)jy = (a © b)y, 

(7) i 


Proof. The proofs of (1) — (5) are obvious. 

(6) Since a®©b<aAb<a,b, we deduce that (a)y, (b}y C (aA b)y C (a © by. It 
follows from that (a)y V (b)y C (aA b)y C (a © b)y. Conversely, let a € (a © b)y. 
Then for some natural number n > 1, a > (V(a©b))” > (VaOVb)" = (Va)" ©(Vb)”. 
Hence a € (ajy V (b)y, we deduce that (a©b)y C (a)yV (b)y. Therefore (a)y V (b)y = 
(a A b)y = la © b)y. 

(7) Since V(a) < V(a) V V(b), we deduce that (V(a) v V(b))y C (V(a))v = (a) 
Analogously, (V(a) V ¥(b))y © (V¥(b))y = (b)y. It follows that (V(a) V WO) 

(ajy N (b)y. Moreover, let t € (a)y N (b)y. Then for some natural number n,m > 
t > (V(a))™ and t > (v(d))”. Hence t > (V(a))™ v (V(0))” > (WV c ) V vib ye 

(V(aV b))™", we deduce that a € (V(a) VV(b))y, that is, (ajy N (b)y C (V(a) VV(b))y. 
Therefore, (ay N (b)y = (V(a) V V(b))v. 


Theorem 4.5. Let (L,V) be a monadic NM-algebra and F be a filter of L. Then 
the following conditions are equivalent: 


(1) F is a monadic filter of (L,Y), 
(2) F= (Fo iy. 
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Proof. The proof is easy, and we hence omit the details. 


Corollary 4.6. The set of monadic filters of (L,Y) is correspondence to the set of 
filters of Ly. 


Proof. It follows from Theorem 4.5. 


Proposition 4.7. Let (L,V) be a monadic NM-algebra, x € Ly and F be a monadic 
filter of (L,V), then (F U {x})y is also a monadic filter of (L,Y). 


Proof. The proof is easy, and we hence omit the details. 


Definition 4.8. Let (L,V) be a monadic NM-algebra and 0 be a congruence on L. 
Then ô is called a monadic congruence on (L,Y) if (x,y) € 0 implies (V(x), V(y)) € 
0, for any x,y E€ L. 


Theorem 4.9. For any monadic NM-algebra there exists a one to one correspon- 
dence between its monadic filters and its monadic congruences. 


Proof. The proof is easy, and we hence omit the details. 


Let (L,V) be a monadic NM-algebra and F be a monadic filter. We define a 
mapping Vr: L/F > L/F such that Vp((z]) = [Vz], for any x € L. 


Proposition 4.10. Let (L,V) be a monadic NM-algebra and F a monadic filter of 
(L,Y), then (L/F,Vr) is a monadic NM-algebra. 


Proof. The proof is easy, and we hence omit the details. 


Definition 4.11. Let (L,V) be a monadic NM-algebra. A proper monadic filter 
F of (L,Y) is called a prime monadic filter of (L, V), if for all monadic filter F3, F> 
of (L, V) such that Fi N Fy C F, then F, C F or Fy C F. 


Example 4.12. Consider the Example 3.4, one can easily obtain that {d, 1} and 
(b,c, 1) are prime monadic filters of (L,Y). However, consider the monadic NM- 
algebra (L,Y) in Example 3.13, one can check that [5,1] is a prime filter of L but 
not a prime monadic filter of (L,V). 


Theorem 4.13. Let (L,Y) be a strong monadic NM-algebra and F be a proper 
monadic filter of (L,V). Then the following are equivalent: 


(1) F is a prime monadic filter of (L,Y), 
(2) if V(x) VV(y) E F for some x,y E€ L, thenze F orye F, 
(3) (L/F,Yr) is a linearly ordered monadic NM-algebra. 


16 


Proof. (1) = (2) Let V(x) V V(y) € F for some z,y € L. Then (z}y N (yy = 
(V(x) VV(y))v € F. Since F is a prime monadic filter of (L, V), then (x)y 

(yy C F. Therefore, x € F or ye F. 

(2) = (1) Suppose that Fi, F € MF[L] such that Fı N Fh C F and F, ¢ F 
and F É F. Then there exist x € Fı and y € F, such that z,y ¢ F. Since 
F, F> is a monadic filter of (L,V), then V(x) € Fı and V(y) € Fo. From V(x), 
V(y) < V(x) V V(y), we obtain that V(x) V V(y) € Fı N Fy = F. By (2), we get 
x € F or y € F, which is a contradiction. Therefore, F is a prime monadic filter 
of (L,Y). 

(1) = (3) One can easily prove that every prime monadic filter is a prime filter. 
Based on this, the equivalence of (2) and (3) is easily checked, and we hence omit 
the details. 


Theorem 4.14. Let (L,Y) be a strong monadic NM-algebra and F be a proper 
monadic filter of (L,V). Then the following are equivalent: 

(1) F is a prime monadic filter of (L,Y), 

(2) if a(x) v A(y) € F implies A(x) € F or A(y) € F, 

(3) FA Ly is a prime filter of Ly. 


Proof. It follows from Theorems 4.5, 4.13. 


Definition 4.15. Let (L,V) be a monadic NM-algebra. A proper monadic filter 
F of (L,Y) is called a maximal monadic filter if it not strictly contained in any 
proper monadic filter of (L, V). 


Example 4.16. Consider the Example 3.4, one can easily obtain that {d, 1} and 
(b,c, 1) are maximal monadic filters of (L, V). However, consider the monadic NM- 
algebra (L,Y) in Example 3.13, one can check that [5, 1] is a maximal filter of L 
but not a maximal monadic filter of (L, V). 


Theorem 4.17. Let F be a proper monadic filter of (L,V). Then the the following 
conditions are equivalent: 

(1) F is a maximal monadic filter of (L,Y), 

(2) for any x E€ L, Vx € F or 7(Vz) E€ F, 

(3) for any xz € L, Jx € F or ~(ax) € F. 


Proof. (1) = (2) Let F be a maximal monadic filter and there exists x € L such 
that V(x) ¢ F and ~(Yx) F. Consider the filter (V(x) U F)y. As ~(Vr) ¢ F, 
(v(x) U Fy is proper. Besides, from Proposition 4.7 it follows that (F U {x})y 
is also a monadic filter of (L, V) and, according to our assumption, F is strictly 
contained in (V(x) U Fy, which leads to a contradiction. 

(2) = (1) Suppose for any x € L V(x) € L or ~(Vx) € L and, in contrary to 
(1), F is not a maximal monadic filter. Then there exists a proper monadic filter 
D strongly containing F. But then there exists x € D such that x F. Hence, 
V(x) ¢ F and, according to our assumption, (Vz) € F. Therefore, =(Vz) € D. On 
the other hand, as x € D and D is a monadic filter, Vz € D. But this contradicts 
the fact that D is a proper filter. 

The equivalence of (2) and (3) is easily checked. 
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For proving the subdirect representation theorem of strong monadic NM-algebras, 
we will need the following theorem. 


Theorem 4.18. Let (L,V) be a strong monadic NM-algebra, F be a monadic filter 
of (L,Y) anda ¢ F. Then there exists a prime monadic filter P of (L,V) such that 
FCP andaég P. 


Proof. Denote F, = {F"|F” is a proper monadic filter of (L,Y) such that F C F”, 
a ¢ F’}. Then F, # @ since F is a monadic filter not containing a and F, is a 
partially set under inclusion relation. Suppose that {F;|i € I} is a chain in Fa, 
then U{F;|i € I} is a monadic filter of (L,Y) and it is the upper bounded of this 
chain. By Zorn’s Lemma, there exists a maximal element P in Fa. Now, we shall 
prove that P is the desire prime monadic filter of ours. Since P € F,, then P is a 
proper monadic filter and a ¢ P. 

Let x Vy € P for some x,y € L. Suppose that x ¢ P and y ¢ P. Since 
P is strictly contained in (P,x)y and (P,y)y and by the maximality of P, we 
deduce that (P,z)y ¢ F, and (P,y)y ¢ Fa. Then a € (P, xẹ}y = P V [V(a)) and 
a € (P,y)y = P V |W(y)). It follows from strong property of monadic NM-algebra, 
we have a € (PV[v(x))) A(PV[¥(y))) = PY (ME) Av(y))) = PV Ma) V¥(y)) = 
P V N(x V y)) € P, which implies a € P, a contradiction. Therefore, P is a prime 
monadic filter such that F C P anda ¢ P. 


Now, we will prove that every strong monadic NM-algebra is a subdirect product 
of linearly ordered monadic NM-algebras. 


Theorem 4.19. Each strong monadic NM-algebra is a subalgebra of the direct 
product of a system of linearly ordered monadic NM-algebras. 


Proof. The proof of this theorem is as usual and the only critical point is the 
above Theorem 4.18. 


In the following, we will show that strong monadic NM-algebra is representable 
if and only if the correspondence NM-algebra is representable. 


Theorem 4.20. Let (L,V) be an arbitrarily strong monadic NM-algebra. Then the 
following condition are equivalent: 


(1) L is representable, 
(2) (L,Y) is a subdirect product of linearly ordered monadic NM-algebras. 


Proof. (1) = (2) Suppose that the NM-algebra L is representable. Then by 
Theorem 2.8, there exists a system S of prime filter of L such that NS = {1}. 
Since every prime filter of L contains a minimal prime filter, we get that in our 
case the intersection of all minimal prime filter is equal to {1}. Moreover, we will 
show that every minimal prime filter in (L,V). Let P be a minimal prime filter of 
L. Then by Theorem 2.7, P = U{at|a € P}. If x € P, then there is a ¢ P such 
that x Va = 1, hence 1 = V(z V a) = V(x) V V(a). Since a ¢ P, we get V(a) ¢ P, 
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therefore V(x) € P, that means that P is a monadic filter in (L,Y). Therefore, 
(L,V) is a subdirect product of linearly ordered monadic NM-algebras. 

(2) = (1) Suppose that (L,Y) is a subdirect product of linearly ordered monadic 
NM-algebras. Taking V = idz we have L is a subdirect product of linearly ordered 
monadic NM-algebras, i.e. L is representable. 


Now, we introduce two kinds of monadic NM-algebras and give some charac- 
terizations of them. 


Definition 4.21. A monadic NM-algebra (L,V) is said to be simple if it has 
exctly two monadic filters:{1} and L. 


Example 4.22. Consider the monadic NM-algebra (L,V) in Example 3.13 , one 
can easily check that it is a simple monadic NM-algebra. 


The following theorem gives a characterization of simple monadic NM-algebras. 


Theorem 4.23. (L,V) be a monadic NM-algebra. Then the following conditions 
are equivalent: 


(1) (L,Y) is simple, 
(2) VL is simple, 

(3) Ly = {0,1}, 
(4) 


4) [1) is the only proper monadic filter in (L,Y). 


Proof. (1) = (2) Let F bea filter of VL and F # {1}. We will prove that F = VL. 
Consider Fy = {z € L|z > f for a certain f € F}. If x,y € Fy, then there exist 
fi, fo E F such that x > fi,y > fo, soxOy > fi © fo € F, hence rOy € Fy. 
If x € Fy and z < y, then y € Fy. Moreover, if x € Fp, then x > f,f € F, so 
Va >V(f) = f (since f € YL). Hence V(x) € Fy. Therefore Fy is a monadic filter 
of VL. Since (L,V) is simple, and F; ¢ {1} (since F C Fẹ), it follows that Fy = L, 
so 0 € Fy, hence 0 € F, that is, F = VL. 

(2) => (1) Let F be a monadic filter of (L, V). Then F AVZ is a filter of YL, and so 
FAYL = {1} or FAYL = VL. If FAYL = VL, then VE C F and, since 0 € YL, we 
deduce that F = L. If FAYL = {1} and z € F, then V(x) € F AVL, so V(x) = 1, 
that is, x = 1 (since Ker(V) = {1}), and so F = {1}. Therefore, (L, V) is simple. 
(2) (3) The equivalence of (2) and (3) is widely known. 

(1) = (4) The equivalence of (1) and (4) follows from Definition 4.21. 


Theorem 4.23 brings a method of how to check a monadic NM-algebra is simple. 
As an application of Theorem 4.23, one can easily check that the monadic NM- 
algebra in Example 4.22 is simple since Ly = {0, 1}. 


Definition 4.24. A monadic NM-algebra (L, V) is said to be subdirectly irreducible 
if it has the least nontrivial monadic congruence. 
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Let (L,V) be a subdirectly irreducible monadic NM-algebra. Then by Theo- 
rem 4.9, there exists a monadic filter F of (L,Y) such that 0¢ = F, that mean- 
s, F is the least monadic filter of (Z,V) such that F # {1}. Thus, we can 
conclude that a monadic NM-algebra (L,¥V) is said to be subdirectly irreducible 
if among the nontrivial monadic filters of (Z,V) there exists the least one, i.e., 


OF € MF(L)|F + {1}} # {1} 


Example 4.25. Consider the Example 3.4, one can easily check that the monadic 
NM-algebra (L, V) is a subdirectly irreducible. It is known that every subdirectly 
irreducible NM-algebra is a chain. However, the subdirectly irreducible monadic 
NM-algebra in Example 3.4 is not a chain any more. 


Nevertheless a subdirectly irreducible monadic NM-algebra (L,V) is not nec- 
essarily linearly ordered, while every subdirectly irreducible strong monadic NM- 
algebra is always linearly ordered. For proving this important result, we need the 
following several propositions and theorems. 


Proposition 4.26. Let (L,Y) be a subdirectly irreducible monadic NM-algebra and 
Fi, Fy E MF(L). If Fi N Fo = {1}, then Fi = {1} or Fy = {1}. 


Proof. Suppose F; # {1} and Fp Æ {1}, i.e., Fi, Fo E Q{F € MF(L)|F #11}} # 
{1}, then N{F € MF(L)|F #11} # {1} C ANAA. By AAF = {1}, we can 
get {F € MF(L)|F # {1}} = {1}, which contradicts to the fact that (L, V) is a 
subdirectly irreducible monadic NM-algebra. Hence, Fı = {1} or F = {1}. 


Theorem 4.27. Let (L,V) be a monadic NM-algebra. The the following conditions 
are equivalent: 


(1) (L, V) is a subdirectly irreducible monadic NM-algebra, 
(2) there exists an elementa € L, a < 1, such that for any x € L, x < 1, a € (x}y. 


Proof. (1) = (2) Suppose that (L,V) is a subdirectly irreducible monadic NM- 
algebra, i.e., Q{F € MF(L)|F # {1}} # {1}, then N{(x}y|x < 1} # {1}. Take 
a € D{(z}y|z < 1} satisfying a # 1, then for any z € L, x # l,a € (x}y, by 
Theorem 4.4, there exists m € N, such that a > (Y(x))™. Clearly, a is the element 
that we need. 

(2) = (1) Conversely, we need to prove that for any F € MF(L), if F # {1}, 
then a € F. In fact, by F # {1}, it follows that there exists x € F, x < 1, 
and then, by the known condition, a € (x)y, furthermore, a € F, so a € N{F € 
MF(L)|F # {1}}. Hence, {F € MF(L)|F # {1} # {1}, ie, (L,Y) is a 
subdirectly irreducible monadic NM-algebra. 


We recall that a non-unit element a € L is said to be a coatom of L if a < b, 
then b € {a,1}, i.e. b = a or b = 1 (see [32]). In the following proposition, we will 
show that every subdirectly irreducible strong monadic NM-algebra has at most 
one coatom. 
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Proposition 4.28. Let (L,V) be a subdirectly irreducible strong monadic NM- 
algebra. For any x,y € L, ifxVy=1, thenzx =1 ory=1. 


Proof. For any z,y € L, if x Vy = 1, then by Theorem 4.4, we have (r)yN (yy = 
(Via) VV(y) vy = (WW(aVy))v = (1}y = {1}. By Proposition 4.26, we have (7), = {1} 
or (y)y = {1}, hence z = 1 or y= 1. 


The following theorem shows that the subdirectly irreducible strong NM-algebra 
(L,V) is linearly ordered, that is to say, the truth value of all propositions in 
monadic NM-logic are comparable, this is the key importance from the logical 
point of view. 


Theorem 4.29. Let (L,V) be a strong monadic NM-algebra. Then the following 
conditions are equivalent: 


(1) (L,Y) is a subdirectly irreducible strong monadic NM-algebra, 
(2) (L,V) is a chain. 


Proof. (1) = (2) Suppose that (L,V) is a subdirectly irreducible strong monadic 
NM-algebra. Applying Definition 2.1, we have (x > y) V (y > x) = 1 for any 
x,y E L, then by Proposition 4.28, we have x > y = 1 or y > x = 1, i.e., £ < y or 
y < x, so (L, V) is a chain. 

(2) = (1) Conversely, since (L,V) is a chain and nontrivial, then there exists 
a unique dual atom, denoted by a. Suppose F is any monadic filter of (L, V) 
satisfying F # {1}, then a € F. Since F is chosen arbitrarily from M F(L), then 
a E D{F € MF(L)|F # {1}}. Hence Q{F € MF(L)|F #411}} # {1}, ie, (L,Y) 
is a subdirectly irreducible strong monadic NM-algebra. 


From Example 4.25, we obtain that the subdirectly irreducible monadic NM- 
algebra is not necessary linearly ordered, while VL is always linearly ordered. 


Proposition 4.30. Let (L,Y) be a monadic NM-algebra. If (L,Y) is a subdirectly 
irreducible monadic NM-algebra, then V(L) is linearly ordered. 


Proof. Let F be the smallest non-trivial monadic filter of (Z,V) and let x € 
F — {1}. Suppose by contradiction that YL is not linearly ordered, and let V(a), 
V(b) € YL such that V(a) £ V(b) and V(b) £ V(a). Then the filters (V(a) — V(b))v 
and (V(b) — V(a))y generated by V(a) — V(b) and V(b) — V(a) respectively, 
are non-trivial. Hence both contain F, in particular x € (V(a) — V(b))y and 
x E (V(b) > V(a))y. Since V(a) > V(b) € VL, by Theorem 4.4 there is a n such that 
x > (V(V(a) + V(b)))" > (V(a@) + V(0))” and z > (V(V(b) > V(a)))” > (V(b) > 
V(a))”. Therefore, x > (V(a) > V(b))"V (V(b) > V(a))” = 1 by Proposition 2.2(18). 
Hence x = 1 which is a contradiction. 


In the following theorem, we characterize the subdirectly irrsducible monadic 
NM-algebra in terms of the fixed point set of universal quantifier in a NM-algebra. 
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Theorem 4.31. Let (L,V) be a monadic NM-algebra. Then the following condi- 
tion are equivalent: 


(1) (L, V) is a subdirectly irrsducible monadic NM-algebra, 
(2) Ly is a subdirectly irreducible subalgebra of L. 


Proof. (1) = (2) Let (L,V) be a subdirectly irrsducible monadic NM-algebra, 
then MF[L] — {1} has a minimal element F. By Proposition 3.7, it is clear that 
Ly is a subalgebra of L. Now, we will show that F N Ly is the minimal monadic 
filter of Ly such that FN Ly # {1}. First, if FO Ly = {1}, since VF C FN Ly and 
hence V(x) = 1 for any x € F. Thus F C Ker(V) = {1} and F = {1}, which is a 
contradiction. That means F N Ly # {1}. Next, we will show that F N Ly is the 
minimal monadic filter of (L, V). Suppose that G is a filter of Ly and hence (G)y is 
the monadic filter of (L, V) generated by G. Clearly (G)yN Ly = G. By minimality 
of F, F C (G)y and hence F N Ly C (G)yN Ly = G. Therefore F N Ly is the 
minimal filter of Ly such that F N Ly # {1}. Then Ly is a subdirectly irreducible 
subalgebra of L. 

(2) = (1) Let Ly is a subdirectly irreducible subalgebra of L. Then there is 
a minimal filter F of Ly such that F # {1}. From Theorem 4.5, we get that 
(F N Ly)y is a monadic filter of (L,Y). Further, we will show that (F N Ly)y is a 
minimal monadic filter of (L, V). In fact if G is another non-trivial monadic filter 
of (L,V), then GN Ly 2 FN Ly. Then G contains the monadic filter generated 
by F, that is, (F N Ly)y C (GN Ly), i.e., (F N Ly)y is minimal. Thus, (L,V) is a 
subdirectly irreducible monadic NM-algebra. 


At the end of this section, we will show another extension to monadic NM- 
algebras of a representation theorem. 


Proposition 4.32. Let (L,V) be a strong monadic NM-algebra and F be a monadic 
filter of (L,V). Then the following properties hold: for any x,y,z € L, 


F = (FU {x > y} N (FU {y > z} 


Proof. The forward inclusion is straightforward. Now assume z is an element of 
both (F U {x —> y})y and (F U {y > x})y. Then, there are fi, f2 E€ F, ni, no E N 
such that fı © (V(x > y))™ < z and f2 O (Y(y > x) < z. If we let f = fi © fo 
and n = max{n1, n2}, it follows that fO(V(x > y))” < z and fO (Y(y > 2))”" < 2. 
Using the residuation condition, (V(x > y))" < f > z and (Yy > x)" < f >z. 
Thus we get (V(x > y)” V(V(y > x) < f > z. But (Viz > y) V Y(y > 
x)” = (V((x > y) V (y > x)” = YL = 1, so f < z and z E F. 


n~a 


Proposition 4.33. Let (L,Y) be a strong monadic NM-algebra such that V(L) is 
totally ordered. Given a € L, a #1, there exists a prime monadic filter P of (L,Y) 
such that a V V(r) ¢ P for anyr #1. 
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Proof. Consider C = {a V V(r)|r # 1}. Note that 1 ¢ C, since a V V(r) = 1 
implies that 1 = V(a V V(r)) = V(a) V V(r) and this, in turn, would imply that 
a = l orr = 1. Let F be the family of monadic filters F in (L,V) such that 
FAC = Ø. The above paragraph shows that 1 € F, so that F is nonempty. In 
addition, it is straightforward to verify that any chain in F has an upper bound 
in F. Hence, by Zorns Lemma, there exists a maximal filter P in F. We claim 
that P is prime monadic filter. Indeed, let x,y € L and note that P = (P U {x > 
yb)wn(PU{y > x})y. If we assume that neither (PU{x —> y})y nor (PU{y > x})y 
belongs to F, then there are r1,r2 # 1 such that a V V(r) € (PU {a > y})y and 
aVV(re) E (PU {y > x})y . Since V(r) and V(r2) are comparable, it follows 
that one of them belongs to both filters. Hence one of them belongs to P , a 
contradiction. This shows that either (PU {x > y})y E€ F or (PU{y > z})y € F. 
Assume the first option is true. By the maximality of P, P = (PU {x > y})y, so 
x —> y € P. Analogously, if P= (P U {y > z})y, so y> re P. 


Theorem 4.34. Let (L,V) be a strong monadic NM-algebra. Then there exists a 
subdirect representation of the underlying NM-algebra L < |] ,<, Li, where each Li 
is a totally ordered NM-algebra and VL is embedded in L; via the corresponding 
projection map. 


Proof. For each a € L, a Æ 1, let P, be one of the prime filters provided by the 
previous proposition. Clearly NazıPa = {1} and we obtain a natural embedding 
L= Jk 4 L/P,. To close the proof we need only show that the natural map 
L — L/P, is injective on VL. Indeed, suppose there were r1,r2 E€ L such that 
V(r1) < V(re) and V(r1)/Py = V(r2)/ Pa. We have that V(r2) > V(r1) = V(V(re) > 
Y(r1)) and Y(r2) > V(r1) # 1. Hence, we know that a V (V(r2) > V(r1)) € Pa, 
which is a contradiction. 


5. Monadic NM-logic 


In this section, we translate the defining properties of monadic NM-algebras into 
logical axioms, and show that the resulting logic, i.e., monadic NM-logic (MNL, for 
short) is sounded and complete with respect to the variety of monadic NM-algebras. 


The language of MNL consists of countably many proposition variables (p1, po, --- 


the constants 0 and 1, the unary logic connectives —, V, the binary logic connec- 
tives >, V,A,& and finally the auxiliary symbols ” (” and” )”. Formulas are defined 
inductively: proposition variables, 0 and 1 are formulas; if @ and 7 are formulas, 
then so are (dV Y), (6 > Y), 7d, Vd. one useful shorthand notations: 1 for 0+ 
0, a¢ for ¢ > D and d= y for (6 > Y) A (Y > @) (where (6 AY) = a(n V 7W)) 
for formulas ġ and w. 

Adapting for the propositional case the axiomatization of monadic NM-algebras 
given by Definition 3.6, we can define monadic NM propositional calculus MNL as 
a logic which contains NM-logic, the formulas as the axioms schemes: 

(MTL1) (a = 4) > ((W¥ > x) > (> x)), 
(MTL2) (9&4) > @, 


23 


= 
¢ 


rf 


v 


(MTL3) (¢&~) > (Y&e), 

(MTL4) (9 A4) > 4, 

(MTL5) (AY) > (PA), 

(MTL6) (¢&(¢ > Y) > (PAY), 

(MTL7a) (¢ > (Y > x)) > ((¢&) > x), 
(MTL7b) ((¢&w) > x) > (¢ > (W > x)), 
(MTL8) ((6 > 4) > x) > ((¥ > ¢) > x) > x), 
(MTL9) 0- 4, 

(DN) 7 > ¢, 

(WNM) ~(¢&p) V (OA ¥) > (d&y)). 
(U1) Vo > ¢, 

(U2) Vind > Y) = (V9) > VY, 

(U3) Y(YE > 4) = Yọ > VY, 

(U4) Vo V W) = Yẹ V Vy. 


The deduction rules are modus ponens (MP, from ¢ and @ —> w infer Y), General- 
ization(G,from ¢ infer Yọ). 


As well know, monadic Boolean algebras serve as algebraic models of the one- 
variable fragment of the classical predicate calculus CPC, while monadic Heyting 
algebras serve the same purpose for the one-variable fragment of intuitionistic pred- 
icate calculus IPC, where S'5 in the case of CPC and MIPC in the case of IPC. For 
monadic NM-algebras, which serve some purpose for the one-variable fragment of 
NM predicate calculus NMPC, one can check that MNL in the case of NMPC and 
S5 in the case of CPC, MIPC in the case of IPC. In fact, MNL stands for S5(NM), 
which contains two modal connectives O and >. (Y stands to O just as 4 stands 
to ©, where 4¢ = —(V7¢@)). 


Let N denote a first-order language based on A, V, ©, =, —,V and Nm denote 
the monadic propositional language based on A, V,©,7,—,V, and Form(N) and 
Form(N,,) be the set of all formulas of N,N,,, respectively. We fix a variable x in 
N , associate with each propositional letter p in Form( Nm) a unique monadic pred- 
icate p*(x) in Form(N) and define by induction a translation Y : Form(Nm) — 
Form(N) by putting: 


(1) Y(p) = p° (x) if p is propositional variable, 
(2) V(ao B) = V(a) o Y(8), where o = V, A, ©, `, >, 
(3) W(Va) = YrY (a). 


Through this translation Y we can identity the formulas of Nm with the monadic 
formulas of N containing the variable x. Moreover, it is routine to check that 
W(MNL) C NMPC, where NM PC stand for the predicate calculus of NM-logic 
that is defined in the paper [25]. 

In order to prove a completeness theorem, we are going to summarize some 
necessary notions of of MNL, which will be used in the further. 


24 


The consequence relation H is defined as follows, in the usual way. Let T be 
a theory,i.e.,a set of formulas in MNL. A (formula) proof of a formula ¢ in T is 
a finite sequence of formulas with @ at its end, such that every formula in the 
sequence is either an axiom of MNL, a formula of 7’, or the result of an application 
of an deduction rule to previous formulas in the sequence. If a proof of @ exists in 
T, we say that ¢ can be deduced from T and we denote this by T F @. Moreover 
T is complete if for each pair ġġ Yy, TF o> Ww orTKy- o. 


Definition 5.1. Let £ = (L,A,V,7,0,1,V) be a monadic NM-algebra and T be 
a theory. An £-evaluation is a mapping e from the set of formulas of MNL to L 
that satisfies, for each two formulas ¢ and w: e(¢@ > y) = el) > ely), elo V y) = 
elp) Leh), (PAW) = elp) Ney), elpy) = elh) © el), emo) = (e(9))*, 
e(Vb) = Ve(@), e(0)=0 and e(1)=1. If a L-evaluation e satisfies e(x) = 1 for every 
x in T, it is called a £-model of T. 


Now, we stress our attention to the Lindenbaum-Tarski algebra of MNL. 


Definition 5.2. Let T be a fixed theory over MNL. For each formula 4, let [¢]r 
be the set of all formulas y such that T+ ¢= wand L/T be the set of all the class 
[é]r.We define: 0 = [O]r, 1 = [1]r, [dlr > [lr = [6 > Ur, [dlr V Wr = [6 V YI, 
[alr A [W]e = [GA vlr, [-élr = ~(l¢lr), Vrlélr = Velr. This algebra is denoted 
by Lr = (L/T, >,V, ^, =,0, 1, Vr). 


Proposition 5.3. Lr = (L/T, >,V, ^, =,0,1,Yr) is a monadic NM-algebra. 


Proof. Lr with lattice ordering [é]r < [vlr if and only if T F ¢ = y, indeed, 
fT FHF =y then Tt yp = (6A Vv), thus [plr = [y]rN fy] and [plr < [YI]. 
Conversely if [y|r < [Y]r, thus T F y = (p A y) then T F y = y. It remains to 
show that £y satisfies the axioms (U1)-(U4): 

(U1) Yrlelr = [Vé]r < [¢]z- 

(U2) Vr([>¢]r = Vy]r) = Vr(ldlr => Yriylr) = Yre > Yylr = M~ > 
Vo) |r = [Vb > Wr = [-Vedlr > [Vo]r = -Veldlr > Yrly]r. 

(U3) Vr(Vrldlr > Yir) = Yr(Vé]lr > [¥lr) = Yre = Yr = Mọ = P))7 = 
[Vo = Velr = Velr > [Ve]. 

(U4)Vr([élr V Vrl¥ |r) = WWI ¢]z V vlr = [Vidlr V Ylylrir = Vid) V Yly]r. 
Therefore, £7 = (L/T,-,V,7,0,1,Vr) is a monadic NM-algebra and this is the 
Lindembaum-Tarski algebra of the MNL. 


Theorem 5.4. Let T be a theory over MNL. Then T is complete if and only if the 
monadic NM-algebra Lr = (L/T,-,A,V,7,0,1,Vr) is linearly ordered. 


Proof. It is similar to the proof of Theorem 4.13. 


It is easy to check that MNL is sound with respect to the variety of monadic 
NM-algebras, i.e.,that is, if a formula @ can be deduced from a theory T in MNL, 
then for every monadic NM-algebra £ and for every £-model e of T, e(¢) = 1. 
Indeed, we need to verify the soundness of the new axioms and deduction of MNL 
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(for the axioms and rules of NM, the reader can check [8]). For the axioms this is 
easy, as they are straightforward generalizations of axioms of monadic NM-algebras. 
We will now verify the soundness of the new deduction rules. 


Proposition 5.5. The deduction rules of MNL are sound in the following sense, 
for any formula @ and w. 


(1) If for all monadic NM-algebra L and for all L-model e for T, e(¢) = 1, then 
for all monadic NM-algebra L and for all L-tautology e for T, e(Vd) = 1. 

(2) If for all monadic NM-algebra L and for all L-model e for T, e(¢) = 1 and 
el > Ww) = 1, then for all monadic NM-algebra L and for all L-model e for 
Te) =. 


Proof. (1) Take such a monadic NM-algebra £ and such a model e. Then e(¢) = 1, 
and e(V¢) = Ve(¢) = V1 = 1. 

(2) Take such monadic NM-algebra and a model e. Then e(¢) > ely) = elp) > 
e(w) = 1, which means e(¢) < e(w). If e(¢) = 1, we have 1 = e(¢) < e(w) and 
thus e(w) = 1. 


In what following, the completeness theorem of MNL, which related to the 
provability in a theory to truth in all models of the theory. 


Theorem 5.6. Let T be a theory over MNL. For each formula ¢, the following are 
equivalent: 


(1) T Hg; 
(2) for each monadic NM-algebra L and for every L-model e of T, e(ġ)=1. 


Proof. The implication (1) to (2) follows from Propositions 5.3 and 5.5. 

(2) to (1): To this end recall Proposition 5.3 saying, among other things, that 
the algebra £r of classes of equivalent formulas of monadic NM-logic, is a monadic 
NM-algebra, thus ¢ is a £r tautology if it satisfy (2). In particular, let e(pi) = [pi]r 
and e(Vpi) = [Vpiļr for all propositional variables pi. Then e(¢) = [ọ]r = [1]r, 
thus TF @ = 1, hence T F @. 


In what followings, we shall analyse one axiomatic extension of MNL in order to 
prove completeness with respect to linearly ordered structures. The corresponding 
classes of models are strong monadic NM-algebras, that is a subvarieties of monadic 
NM-algebras. First, we introduce the propositional calculus strong monadic NM- 
logic (SMNL, for short), which is an axiomatic extension of MNL. 


Definition 5.7. The axioms of SMNL are those of MNL plus Y(ọ VY) > Yọ V Yy, 
where ¢ and w are arbitrary formulas of MNL. 


The deduction rules are modus ponens (MP, from ¢ and @ —> w infer Y), General- 
ization( G, from ¢ infer Yẹ). 


If T is an arbitrary set of formulas then the Lindenbaum-Tarski algebra is 
defined as usual and it will be denoted by SL7. It is obvious that SLz is a 
monadic NM-algebra which satisfies the algebraic identities corresponding to the 
logical axioms V(¢ V Y) > Vo V Vw. 
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Theorem 5.8. Let T be a theory over SMNL. If T is a theory and T ¥ ¢, then 
there is a consistent complete supertheory T’ D T such that T’¥ Q. 


Proof. It is similar to the proof of Theorem 4.18. 


By Definition 3.12, it follows that Lindenbaum-Tarski algebra S£7 is a strong 
monadic NM-algebra for any set T of formulas. Hence, the semantics of SMNL 
uses evaluations with values in strong monadic NM-algebra and, by Theorem 4.19 
the following completeness result is straightforward. 


Theorem 5.9. The following are equivalent: 


(1) Trg, 
(2) for each strong monadic NM-algebra L and for every L-model e of T, e(¢) = 1, 
(3) for each linearly ordered strong monadic NM-algebra L and for every L-model 


e of T, e(d) = 1. 


Proof. It follows from Theorems 4.19, 5.8. 


6. Conclusions 


In this paper, motivated by the previous research of monadic MV-algebras, 
we extended the concept of quantifiers to NM-algebras. We introduce and study 
monadic NM-algebras and their monadic filters and find the relations between 
quantifiers and modal operators on NM-algebras. Using the notion of monadic fil- 
ters, we characterize kinds of monadic NM-algebras and focus on a monadic analo- 
gous of representation theorem for NM-algebras. Then, we introduce the monadic 
NM-logic and study some properties of them. As an application of (strong) monadic 
NM-algebras, we prove the (chain) completeness of monadic NM-logic. Since the 
above topics are of current interest we suggest further directions of research: 


(1) Introducing and studying polyadic NM-algebras, which are further generaliza- 
tions of monadic NM-algebras given by polyadic structures. 

(2) Focusing on the varieties of monadic NM-algebras. In particular, one can inves- 
tigate semisimple, locally finite, finitely approximated and splitting varieties of 
monadic NM-algebras as well as varieties with the disjunction and the existence 
properties. 
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